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Abstract. Every fraction is a union of points, which are trivial reg- 
ular fractions. To characterize non trivial decomposition, we derive a 
condition for the inclusion of a regular fraction as follows. Let F — 
Y^, b a X a be the indicator polynomial of a generic fraction, see Fontana 
et al, JSPI 2000, 149-172. Regular fractions are characterized by R = 
7 S Q g£ e a X a , where a i— » e Q is an group homeomorphism from £cZ 2 
into { — 1,-|-1}. The regular R is a subset of the fraction F if FR = 
R, which in turn is equivalent to ~}2 t F(t)R(t) — ^2 t R{t). If H = 
{ai . . . at,} is a generating set of C, and R = i (1 + eiX ai ) • ■ ■ (1 + e^X ak ), 
ej — ±1, j = 1 . . . k, the inclusion condition in term of the 6 Q 's is 

(*) b + eib ai H + ei • • • e fc 6 Q1+ ... +Qfc = 1. 

The last part of the paper will discuss some examples to investigate the 
practical applicability of the previous condition (*). 

This paper is an offspring of the Alcotra 158 EU research contract on 
the planning of sequential designs for sample surveys in tourism statis- 
tics. 

1. Introduction 

We consider 2-level fractional designs with m factors, where the levels of 
each factor are coded — 1,+1. The full factorial design is T> = { — l,-t-l} m 
and a fraction of the full design is a subset T C T>. According to the 
algebraic description of designs, as it is discussed in [7], [6], the fraction 
ideal Ideal (J 7 ) , also called design ideal, is the set of all polynomials with 
real coefficients that are zero on all points of the fraction. Two polynomials 
/ and g are aliased by T if and only if / — g G Ideal (F) and the quotient 
space defined in such a way is the vector space of real responses on J- . The 
fraction ideal is generated by a finite number of its elements. This finite set of 
polynomials is called a basis of the ideal, bases are not uniquely determined, 
unless very special conditions are met. A Grobner basis of the fraction ideal 
can be defined after the assignment of a total order on monomials called 
monomial order. If a monomial order is given, it is possible to identify the 
leading monomial of each polynomial. As far as applications to statistics are 
concerned, a Grobner basis is characterized by the following property: the 
set of all monomials that are are not divided by any of the leading term of the 
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polynomials in the basis form a linear basis of the quotient vector space. A 
general reference to the relevant computational commutative algebra topics 
is 0. 

The ring of polynomials in m indeterminates x\ . . . x m and rational co- 
efficient is denoted by R = Q [x± . . . x m ]. The design ideal Ideal (V) has a 
unique 'minimal' basis x\ — 1, . . . , x 2 m — 1, which happens to be a Grobner 
basis. The polynomials that are added to this basis to generate the ideal 
of a fraction are called generating equations. An ideal with a basis of bi- 
nomials with coefficients ±1 is called binomial ideal. Indicator polynomials 
polynomials of a fraction were introduced in [3], see also [9]. An indicator 
polynomial has the form 

(1) F = Y,b a x a , a = (ai,...,a m )€{0,l}, x a = xf ■ ■ ■ x°? 

a 

and it satisfies the conditions F(a) = 1 if a € F(a) = otherwise. If 
necessary, we distinguish between the indeterminate Xj, the value aj and 
the mapping Xj{a) = aj. How to move between the ideal representation 
and the indicator function representation, is discussed in [5]. 

The definition and characterization, from the algebraic point of view, of 
regular fractional factorial designs (briefly regular designs) is discussed in |3j , 
see also [9]. In particular, the last paper referred to considers mixed factorial 
design, but this case is outside the scope of the present paper. Orthogonal 
arrays as are defined in [4] can be characterized in the previous algebraic 
framework, see [9] and [T] , as follows. A fraction T with indicator polynomial 
F is orthogonal with strength s if b a = Oifl < |a| < s, \a\ = 
The notion of indicator polynomial can be accommodated to cases with 
replicated design points by allowing integer values other than and 1 to F, 
see In such a case, we prefer to call F a counting polynomial of the 

fraction. A systematic algebraic search of orthogonal arrays with replications 
is discussed in pp. For sake of easy reference in Section [5] below, we quote a 
couple of specific result about orthogonal arrays. In fact, considering m = 5 
factors and strength s = 2, it is shown in [U Table 5.2] that there are 192 
OA's with 12 points and no replications, and there are 32 OA's with 12 
points, one of them replicated. 

This paper is organized as follows. In Section [2] the algebraic theory is 
reviewed and in Section [3] it is applied to the problem of finding fractions 
that are union of regular fractions. In Section [5] the important case of 
Plackett-Burman designs is considered. 

2. Regular fractions 

According to the definitions in [3] and [8] a regular fraction is defined as 
follows. Let £ be a subset of L = Z^ 1 , which is an additive group. Let Q2 
be the multiplicative group {—1, +1} 

Definition 2.1. Let e be a map from C to 0,2- A non-empty fraction T is 
regular if 
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(1) C C L s a sub-group; 

(2) the equations 

X a = e(a) , a E C 

define the fraction T , i.e. are a set of generating equations. 
In such a case, e is a group homeomorphism. 

Other known definitions are shown to be equivalent to this one by the 
following proposition. 

Theorem 2.1. Let J 7 be a fraction. The following statements are equivalent: 

(1) The fraction T is regular according to definition \2.1[ 

(2) The indicator function of the fraction has the form 

F(0 = ^ e («) r((), (ev. 

where £ is a given subset of L and e : C — > Q.2 is a given mapping. 

(3) For each a, j3 € L the interactions represented on T by the terms 
X a and X? are either orthogonal or totally aliased. 

(4) The Ideal (J-) is binomial. 

(5) J- is either a subgroup or a lateral of a subgroup of the multiplicative 
group T> 

Proof. Most of the equivalences are either well known or proved in the cited 
literature. We prove the equivalence of (j3|) The ideal of a regular design 
is generated by the basis of the full design and by generating polynomials 
of the form X a — e a , where e a = ±1; all these polynomials are binomials. 
Viceversa, if the variety of a binomial ideal is a fraction of T>, then all the 
polynomials xf — 1 are contained in its ideal, and every other binomial in 
the basis, say x a — ex@ , e = ±1, is equivalent to the generating polynomial 
x a+f} + e. □ 

We will show some examples of application of such theorem below. We 
first will prove two propositions that characterize the simple cases of 1 -point 
and 2-points regular fractions. 

Proposition 2.1. Every 1 -point fraction is regular 

Proof. We can prove the statement using design ideals. A single generic 
point is a = (a%, . . . , a m ) £ P. A binomial basis is {xi — chi,i = 1, . . . , m} 
and, therefore, T = {a} is regular. 

Equivalently we can use indicator functions. Indeed the indicator function 

of a single point a is F a = ^-(1 + a\X\) (1 + a m x m ) and F a meets the 

requirements for being an indicator function of a regular design. □ 

The following result looks less trivial. 

Proposition 2.2. Every 2-points fraction is regular. 
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Proof. Let 1 = (1, • • • ,1) be the null element of T>. We observe that every 
subset T of V made up of two elements, say a and b with a ^ b is a subgroup 
or a coset of a subgroup. Indeed if a = 1 or 6 = 1 then JF is a subgroup. 
If a 7^ 1 and 6 7^ 1 then J 7 is the coset off where H is the subgroup 
{La^ft}. □ 

2.1. Remark. We can also prove the result comparing the number of 2- 
points subsets with the number of subgroups of order 2. The number of 
2-points fractions of T> is 

2 m \ 2 m - (2 m - 1) om _ x 



; _2 m - i -(2 m -l) 

On the other side, every regular fraction is a subgroup of P or a coset 
of a subgroup of T> ([3]). In particular the number of regular fractions of 
size 2 is equivalent to the number of subgroups of order 2 multiplied by the 
number of cosets of a subgroup, that is 2 m_1 . 

The number of subgroups of order equal to 2 is 2 m — 1 . Indeed every set 
{!,p} with 1 = (1, • • ■ , 1) and p £ V,p / 1 is a subgroup of order equal to 
2. 

It follows that the number of regular fractions of size 2 will be equal to 

2 m-l . ( 2 m _ ]_) 

that is the number of 2-points fraction. 

If we consider 2 fc -points fractions (k > 2) a similar argument is not valid 
as will be clear in the next sections. 

It also follows that every 3-points fraction can be considered as the union 
of a 1-point fraction and a 2-points fraction. 

3. Union of regular designs 

In this section we consider the union of regular designs. To simplify 
formula? we will introduce the following notation: 

vet — v a i va-m y 

where a is the set for which on 7^ 0, {i G {1, . . . , m} : cti 7^ 0}. We will also 
write a in place of a with a small abuse of notation. As an example let's 
consider m = 4 and a = (0,1,1,0). It follows that X a = X2X3 will be 
written as X23. 

Let T\ and T2 two regular fractions, both included in T>. The indicator 
functions of T\ and J- 2, say F\ and F2 respectively, allow to easily determine 
the indicator function of the union of J-\ and J-2, J~ = J~\ U T% as 

F = Fa + F 2 - F 1 x F 2 

In general, the union of two (disjoint) regular fractions is not a regular 
fraction. As an example let's consider m = 2 factors, T> = {— 1,-1-1} x 
{-1,+1} and^i = {(-1,-1)} and ^ 2 = {(-1, +1), (+1, -1))}. Both ^ 
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and T 2 are regular fractions, according to the propositions of the previous 
sections. Indeed their indicator functions meet the requirements for regular 
fractions: F 1 = \{l - X{) ■ (1 - X 2 ) and F 2 = ^(1 - X 1 ■ X 2 ). However, 
the union J 7 = {(— 1, — 1), (— 1, +1), (+1, — 1))} , is not a regular fraction, 
because its indicator function is 

F = - — -X\ — -X 2 — -X\ ■ X 2 . 
4 4 4 4 

The same conclusion can be obtained considering design ideals related to 
fractional designs. Given T\ C T>, T 2 C V and T = T\ U T 2 the associ- 
ated ideals will be Ideal (^i), Ideal (JF 2 ) and Ideal (J 7 ). In general, the fact 
that Ideal ("Fi) and Ideal (J~ 2 ) are binomial ideals by Theorem ?? doesn't 
imply that Ideal (J 7 )) is a binomial ideal . Indeed, for the previous exam- 
ple, the Grobner bases B±, B 2 and B of Ideal {J 7 !}, Ideal {J 7 2 ) and Ideal (J 7 ) 
respectively, are: 

B 1 = {X 1 + 1,X 2 + 1} 

B 2 = {XI-1,X 1 +X 2 } 

B = {-I/4X1X2 - l/4Xi - 1/4X 2 - 1/4, Xf - 1,X! 2 - 1} 

It results that Ideal (^1) and Ideal (^2) are binomial ideals while Ideal (J 7 ) 
is not. 



3.1. Remark. More generally, let's consider two disjoint regular fractions, 
namely aG and bH, where G and H are subgroups of V and a ^ G and 
b £ H. Let's take ag and bh. In order to have (ag)(bh) G aG we should have 
bgh G G or, equivalently, bh € G. 



4. Decomposing a fraction into regular fractions 

In this part of the work we would like to explore the inverse path, i.e. 
to analyze the decomposition of a given T C V into the union of disjoint 
regular fractions. We will indicate with 7Z the generic regular fraction. 

Let's indicate with F and R the indicator functions of T C V and 1Z C V 
respectively. Under which condition 1Z will be a subset of T1 

Theorem 4.1. Let F be the indicator function of a generic fractional design 
T C T>, F = J2 a b a X a . Let R the indicator function of a regular fractional 
design K C V, R = } £ ag£ e a X a = £ (1 + eiX Q i) ■ ■ ■ (1 + e k X a *) . The 
following statement holds: 

TZQJ 7 ^'b + eib ai H h e 1 ■ ■ ■ e k b ai+ ... +olk = 1 

Proof. For TZ to be a subset of T it must happen that the number of points 
of TZ must be equal to the number of points of TZ n J 7 . In terms of indicator 
functions the equality TZ = TZ n J 7 becomes Ylt ^(*)-^(*) = St ^(*) being 
t £ V. We have 
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FR = 

^ E + 2J E &a^ a ei^ ai • • • + ^ E b - X ^ ■ ■ ■ e k X^ + - + ^ 

a a a 

It follows that 

J2 F(t)R(t) = ^2 m 6 + ^2 m ei b ai +■■■ ±2 m ei ■ ■ ■ e k b ai+ ... +ak 
t 

On the other hand 

E^) = ^ 2m 

It follows 

bo + eib ai H h ei - ■ ■ e fc 6 Ql+ ... +Q , fc = 1 

□ 

Corollary 4.1.1. ^4 necessary, but not sufficient, condition for a regular 
fraction TZ to be contained in V is 

bo + |&ai| H 1- \b ai +- +ak \ > 1 

4.1. A small example. Let's consider the 3-points fraction T C D = 
{— 1,+1} x {— 1,+1} that we have introduced in the previous section: 

T ={(-1,-1), (-!,+!), (+1,-1))} 

The indicator function F of T is F = f - ^Xi - \X 2 - \X 1 ■ X 2 , that is 
bo = f,&i = ~i,&2 = -3,612 = -3- It follows 

6 - 61 = 1 

6 - 62 = 1 
60 - 612 = 1 
6 - h - b 2 + 612 = 1 
bo - h + b 2 - b 12 = 1 
b + b 1 -b 2 - b l2 = 1 
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From each relation, using theorem 14.14 we can obtain the indicator func- 
tions of the regular fractions that are contained into T . These are 

Fi = ~(l-X 1 ) 

F 2 = 1(1 -X 2 ) 
F 3 = l(l-Xx-X 2 ) 
F i = l -{l-X l )-{l-X 2 ) 
F 5 = ±(l-X 1 )-(1 + X 2 ) 
F 6 = ±(l + X 1 )-(1-X 2 ) 

Therefore the corresponding regular fractions are, respectively 



T X = {(-1,-1), (-1,+1))} 
T 2 = {(-1,-1), (+1,-1))} 
F 3 = {(-l,+l), (+1,-1))} 

^4 = {(-1,-1)} 

? B = {(-l,+l)} 

^ 6 = {(+1,-1)} 



5. Plackett-Burman designs 

Another example can be obtained considering the well-known "Plackett- 
Burman" designs [TO]. In particular the Plackett-Burman design for 11 
variables and 12 runs is built according the following procedure: 

(1) the first row, namely the key, is given: + H h + H 1 — 

(2) the second row up to the eleventh row are built shifting the key of 
one position each time 

(3) the 12th row is set equal to 



The Plackett-Burman design for eleven parameters becomes 
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We consider the case with m = 5 factors and, from the "Plackett-Burman" 
for 11 factors we randomly select the following corresponding to columns 
A,B,F,H and I of the original design. 

The plus sign '+' has been coded with '1' and the minus sign '— ' with 



N X\ X2 ^"3 -^4 -^5 

1 11111 

2 1 1-1-1 1 

3 1-1-1-1 1 

4- 1 1-1 1 1 

5- 1-1 1 1 1 
T = 6-1-1 1-1 1 

7 1 1 1-1-1 

8 1-1 1 1-1 

9 1-1-1 1-1 
10-1 1 1 -1 -1 

11 -1 1-1 1 -1 

12 -1 -1 -1 -1 -1 

The indicator function F of T is 



g-^2345 - g^ 14 5 ~~ 8^ 135 ~*~ 8^ 134 8^ 1345 ~*~ g^ 125 ^ 

— -X124 + -X1245 + -X123 + --X1235 + 77^1234 



It follows that T is not regular. 

Now we start to search for regular fractions that are contained in T. 
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Of course the first constraint concerns the size of the regular fraction. It 
must be less or equal to 12, the number of points of T '. Being 1Z a regular 
fraction, it follows that the size of K could be 2° = 1 or 2 1 = 2 or 2 2 = 4 or 
2 3 = 8. 

We already know, from the propositions of section [2] that 

• all the 12 points that constitute TZ are 1-point regular fraction; 

/ 12 \ 

• all the I ^ j = 66 are 2-points regular fraction. 
Let's study 4-points and 8-points subsets of J 7 . 

The corollary of theorem Th. 14.11 allows us to immediately exclude 8- 
points regular fractions. Indeed the following condition should be true for a 
proper choice of e\, e 2 and a\, a 2 



bo + e\b ax + e 2 b a2 + eie 2 b ai+ol2 = 1 

But bo = | and the absolute value of bi is g, Vi and so it is not possible 
that the left side of the previous equation sums up to 1. No 8-points regular 
fraction is contained into T ' . 

Finally we investigate 4-points regular fractions. 

For a proper choice of e±, e 2 , e 3 and a±, a 2 , a 3 the following relation should 
hold 



bo+eib ai +e 2 b a2 +esb a3 +eie 2 b ai+a2 +eie3b ai+a3 +e 2 e3b a2+a3 +eie 2 e3b ai+a2+ a 3 

A subgroup of order eight will be {1, a, b, ab, c, ac, be, abc} with o / 1, 

b 7^ 1) c ^ 1 and a ^ b, a ^ c and b ^ c. We can choose a, b and c 
/ 31 \ 

in ( ^ ) ' (31 — 3) different ways. The number of different subgroups is 

obtained dividing this number by f ^ 1 '4- We get 155 different subgroups. 

(s) 

Every subgroup of order 8, =< an, a 2 %, «3i >,i = 1, ■ ■ ■ , 155 defines 

(s) 

8 regular fractions of size 4 (the subgroup orthogonal to S> and its cosets). 
To find the regular fractions embedded into J- we must solve the following 
systems of equations (i = 1, . . . , 155) 



el -1 = 
I el - 1 = 
I el -1 = 

^ bo + eifc Qli + e2ba 2i + e 3&Q 3i + ei e-i b aii + a 2i + eie3b aii + c, 3i + e2e3&<* 2i +<* 3i + eie2e3fc Qli -|- c , 2i + Q3 

To do it we generate the 155 subgroups of T> of order eight (for example using 
the package GAP [?]). As an example let's consider Si =< {1} , {2} , {3} >. 
Being b = §, h = b 2 = b 3 = b 12 = b n = b 23 = and 6123 = | the 
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corresponding system of equation is 

' e\ - 1 = 

4 - 1 = 

< el -1 = 
, | + |eie 2 e 3 -1 = 

The system doesn't have any solution. 

Let's now consider S 2 =< {4} , {12} , {135} >. Being 6 = |, 64 = &i2 = 

0, ^135 = &124 = ^235 = — g and 61345 = 62345 = I the corresponding system 
of equation is 

' e\ - 1 = 
e| - 1 = 

' e i- 1 = 

I - |e 3 - |eie 2 + |eie 3 - |e 2 e 3 + |eie 2 e 3 -1 = 

The system has the following solution ei = — l,e 2 = l,e3 = —1 that 
defines the following indicator function 

I(1_X 4 )(1 + X 12 )(1-X 135 ) 

The corresponding set of points is 



N X\ X2 X3 X4 X5 

2 1 1-1-1 1 

6-1-1 1-1 1 

7 1 1 1-1-1 

12 -1 -1 -1 -1 -1 

To proceed into the decomposition of T we remove the points of J 7 ^. 
The indicator function of the new set will be F — F^> : 

4 ~*~ 8^ 4 ~ 8^ 12 ~*~ 8"^ 345 ~*~ g"^ 245 ~~ g^234+ 

+ 7:^1235 + 7:^1234 



We now search for the regular fractions contained into T—J-^. A regular 
fraction 1Z to be contained into T — J-^ must be contained into J 7 . We can 
therefore limit our search to the solution that we have identified in the first 
part. Let's now consider <S 3 =< {12} , {35} , {245} >. 
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Rein* - 1 /,(!) _ n - fcW - - 1 pnrl - 1,(1) _ _ 

Being ft - 3 , b 35 - U b 245 - b 134 - b 1235 - g and b 234 - b 145 - b 12 - 
— | the corresponding system of equation is 

e\ - 1 = 
e| - 1 = 
e§-l = 

I - | e i + | e 3 + |eie 2 - |eie 3 - |e 2 e 3 + |eie 2 e 3 -1 = 

The system has the following solution e\ = — l,e 2 = — l,e3 = 1 that 
defines the following indicator function 

I(l-X 12 )(l-X 35 )(l+X 245 ) 

The corresponding set of points J 7 ^ is 

N X\ X2 X$ X4. X5 
3 1-1-1-1 1 

4- 1 1-1 1 1 

8 1-1 1 1-1 
10-1 1 1 -1 -1 

If we remove this set of points from T — T\ we get the following indicator 
function = F - F^ - F^: 

or, equivalently, 

^(1 + X 4 )(1 + X 35 )(1 + X 125 ) 
and the corresponding set of points 

N X\ X 2 X% X4 Xr, 

I 11111 

5- 1-1 1 1 1 

9 1-1-1 1-1 

II -1 1-1 1 -1 

F^ meets the requirements to be an indicator function of a regular de- 
sign. We have therefore decomposed T into three regular designs, T = 
fiUf 2 Uf 3 - 

5.1. Decomposition of the given 'Plackett-Burman' design into all 
the unions of 4-points regular designs. In this part we find all the 
possible decompositions of the given "Plackett-Burman" design. As de- 
scribed in the previous section, we consider all the 155 subgroups of order 

(8) 

8, Si =< an, ct 2 j, ct 3 j >, i = 1, . . . , 155 and we search for the solution of 
the following systems of equations 



12 



R. FONTANA AND G. PISTONE 



bo + e 1 b au + e 2 b a2i + e 3 h c<3i + e 1 e 2 b aii+c , 2t + e 1 e 3 6 c , li+c , 3i + e 2 e 3 fc Q2i+ct3i + e 1 e 2 e 3 6 c , li+c , 2i + Q3s -1 = 

15 of these 155 systems of equations have a non-empty set of solutions. 
Each of these non-empty sets define an indicator function Rj,j = 1, • • • ,15: 

R ± = Ul - X 4 ){1 + X 12 )(l - X 235 ) 
R 2 = hl + Xi)(l + X 23 )(l + X 245 ) 

R 3 = m + x 1 )(i-x 45 )(i-x 235 ) 

R 4 = hl-X 2 )(l + X u )(l-X U5 ) 
R 5 = Ml + X 2 )(l + X 15 )(l - X U5 ) 
Re = | (I-X23) (l-Xts) (1-Xi 35 ) 

i? 7 = |(l-X 3 )(l + X 25 )(l-X 145 ) 
i? 8 = |(l + X 3 )(l + X 14 )(l-X 245 ) 
i? 9 = |(1 - X 14 )(l - X 25 )(l + X345) 
i? 10 = |(1 - X 15 )(l - X u )(l + x 245 ) 
Ru = |(1 - X 5 )(l + X 13 )(l - X 2U ) 
R 12 = hi + X 4 )(l + X 35 )(l - X 125 ) 
R 13 = hl+X 5 )(l+X 24 )(l-X 134 ) 
R u = |(1 - X 12 )(l - X 35 )(l + X 245 ) 
R 15 = |(1 - X 13 )(l - X 24 )(l + X 345 ) 

To build a generic decomposition of T we start from one of these indicator 
function, let's say R\ that identify the regular fraction TL\. We have now 
to choose another indicator functions in the set made up by R 2 , . . . ,Ri$, 
let's say Rk, with the condition that the corresponding regular fraction TZk 
doesn't intersect TZ\: 1Z\ PI TZk = 0- We have two possible choices, R\ 2 and 
Ru. If we choose R\ 2 the only possible remaining is i?i 4 and, viceversa, 
if we choose Ru the only possible remaining is R\ 2 . Repeating the same 
procedure for all the Ri and considering only the different decompositions, 
we get that T can be considered as the union of three regular 4-points 
designs 

T = Tli U Ki 2 U TZu 
T = K 2 U TZ 3 U TZ % 
T = TZ 4 U TZ 5 U TZ W 
T = TZ 7 U TZ 8 U TZ 9 
T = TZ U U TZ 13 U TZ 15 

The decomposition that has been found in the previous section is T = 
K1UK12UK14. 

5.2. Decomposition of all the "Plackett-Burman" designs with m=5 
and 12 different runs into all the unions of 4-points regular de- 
signs. Using an ad-hoc software routine written in SAS IML we consider all 
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the f ^ J = 462 different designs that can be obtained choosing 5 columns 

out of the 11 of the original designs. We get the following table where the 
first column contains an identification of the design, the second column the 
number of designs that are equal to the design and the third column the 
number of different runs contained in the design. For example, the design T 
that we have considered in the previous sections, belongs to the class "69". 
There are 11 designs that are equal to T and each has 12 points. 



ID 


N 


SIZE 


ID 


N 


SIZE 


ID 


N 


SIZE 


1 


8 


12 


28 


6 


12 


72 


5 


11 


2 


7 


12 


30 


10 


12 


73 


6 


12 


3 


6 


12 


32 


6 


11 


74 


5 


12 


4 


8 


12 


35 


6 


12 


82 


6 


12 


5 


5 


12 


37 


3 


12 


84 


2 


12 


6 


7 


11 


39 


4 


12 


85 


9 


11 


7 


2 


12 


44 


11 


12 


87 


7 


12 


8 


13 


12 


45 


7 


12 


89 


4 


12 


9 


6 


12 


46 


6 


12 


94 


6 


12 


10 


11 


11 


49 


2 


12 


98 


7 


12 


11 


7 


12 


51 


7 


12 


100 


3 


12 


12 


7 


12 


52 


9 


12 


101 


8 


12 


13 


5 


12 


53 


5 


12 


102 


3 


11 


14 


7 


11 


54 


4 


11 


103 


7 


12 


15 


10 


12 


55 


4 


12 


110 


2 


12 


16 


6 


12 


57 


3 


11 


116 


5 


12 


17 


7 


12 


58 


6 


12 


117 


1 


12 


18 


3 


12 


61 


6 


12 


128 


2 


12 


19 


7 


12 


63 


4 


12 


134 


5 


12 


20 


11 


12 


64 


3 


12 


140 


3 


12 


21 


5 


12 


65 


8 


12 


146 


5 


11 


22 


8 


12 


66 


5 


12 


147 


3 


12 


23 


4 


12 


67 


2 


12 


149 


4 


12 


24 


7 


12 


68 


7 


12 


154 


6 


12 


25 


2 


12 


69 


11 


12 


159 


1 


12 


26 


5 


12 


70 


13 


12 


167 


2 


12 


27 


6 


11 


71 


6 


12 


184 


1 
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It follows that the 462 designs can be partitioned into 81 classes: 

• there are 70 classes where each design contains 12 runs 

• there are 11 classes where each design contains 11 runs 

We limit to designs with 12 different runs. We repeat the procedure 
described in the previous section for all the 70 different designs. First of all 
we determine the indicator functions of all the 70 designs. Every indicator 
function has the following form: 

3 

g + CI345X345 + 0245-^245 + ^235^235 + ^234^234 + 

02345^2345 + 0145^145 + 0135^135 + 0134^134 + 01345-^1345 + 0125^125 + 
0124^124 + ^1245^1245 + 0123^123 + 01235^1235 + «1234^1234 

where the coefficients 0345, . . . , 01234 are equal to ±|. 

We decompose every fraction into three 4-points regular design. 

As for the design considered in the previous example we have that every 
design 



• contains 15 "4-points regular design" 
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• can be considered as the union of three regular designs in 5 different 

ways 

We have examined the decomposition structure of all the 70 designs. If we 
indicate with R\, R2 and R3 the indicator functions of the regular designs 
contained into one of the design, we get 

Rl = 5(1 +eiX ai +e 2 X a2 +e 1 e 2 X ai+a2 + e 4 X a4 + e 1 e4X ai+a , 4 

+e 2 e 4 X Q2 + CV4 + e 1 e 2 e i X ai j ra2 + ai ) 

Rl = |(1 -eiJf nl +e 3 X a3 -e 1 e 3 X al+a3 + e s X a5 - e 1 e 5 X al+a5 

+e 2 e 5 X a2 + CX5 + eie3e 5 X Q1+Q3 + Q , 5 ) 

R3 = 5(1 —e 2 X a2 — e 3 X Q3 +e 2 e 3 X a2 + a . 3 + e e X ae — e 2 e a X OL2 + ae> 

— e?,e&X a 3 +a 6 + e 2 e3eeX a2 + a3 + c , e ) 

where, being \a\ = J2j a ji 

• |ai|, |o;2 1 and |ck3 | are all less than three 

• all the others, i.e. \a± + OL2\ , • • • , |«2 + «3 + «6| are all greater or 
equal to 3 

This evidence has suggested the following procedure. 

(1) We have built all the a±, . . . that satisfy the previous require- 
ment, 



N 


at 


«2 


03 




a 5 


a 6 


1 


1 


23 


45 


245 


234 


124 


2 


1 


24 


35 


235 


234 


123 


3 


1 


25 


34 


234 


235 


123 


4 


2 


13 


45 


145 


134 


124 


5 


2 


14 


35 


135 


134 


123 


6 


2 


15 


34 


134 


135 


123 


7 


3 


12 


45 


145 


124 


134 


8 


3 


14 


25 


125 


124 


123 


9 


3 


15 


24 


124 


125 


123 


10 


4 


12 


35 


135 


123 


134 


11 


4 


13 


25 


125 


123 


124 


12 


4 


15 


23 


123 


125 


124 


13 


5 


12 


34 


134 


123 


135 


14 


5 


13 


24 


124 


123 


125 


15 


5 


14 


23 


123 


124 


125 



(2) For every choice of ol\, . . . , we have built the 64 indicator functions 
that correspond to all the values of e%,... ,e$, being = ±l,i = 
1,...,6. 

According to this procedure we have generated 15 x 64 = 960 indicator 
functions. If we limit to the different ones we get 192 indicator functions. 
This number is the same that has been found in [1], as the total number of 
orthogonal arrays of strength 2. 

5.3. Remark. It is interesting to point out that the "understanding" of 
the mechanism underlying the Plackett-Burman designs (m=5, 12-runs) has 
allowed to build all the orthogonal arrays of strength 2. 



UNION OF REGULAR FRACTIONS 
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6. Conclusions 

• The problem to determine regular designs that are contained in a 
given fraction has been faced. 

• A condition in terms of the coefficients of the polynomial indicator 
function has been found. 

• The decomposition of a given fraction into regular designs seems 
useful for fractional factorial generation. 
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